#include<stdio.h>				//采用排列组合思想	
int fun(int n);
int main()
{
	int n;						//不考虑台阶为0
	int m;						//记录1，2的总个数
	int s=0;						//记录方法总数
	
	printf("请输入n的值：\n");
	scanf("%d",&n);
	
	int num1=n;						//记录1的数量	
	
	for(m=n ; m >= n/2.0 ; m--){
		s += fun(m) / fun(num1) / fun(m-num1);	//括号内计算2数量
		num1 -= 2;			
	}
	printf("总共有  %d  种跳法",s);
	
	return 0;
}
int fun(int n) {
	if (n == 0) return 1;
	else return n * fun(n - 1);
}	
